Best Constrained Multi - degree Reduction of WSGB Curves in L 2 - norm ?
نویسندگان
چکیده
This paper presents a multi-degree reduction approximation algorithm for a usable type of curves in Computer Aided Geometric Design, generalized Ball curves of Wang-Said type in L2-norm, which has many advantages such as explicit expression, endpoint constrains, best approximation and error prediction. The basic idea is by deriving and using the conversion formulas between the WSGB basis and the power basis, achieving the best constrained multi-degree reduction for the given curve in the power basis. Theoretical analysis and numerical experiment are shown to prove that the result in this paper is correct and effective.
منابع مشابه
Perturbing Bézier coefficients for best constrained degree reduction in the L2-norm
This paper first shows how the B ezier coefficients of a given degree n polynomial are perturbed so that it can be reduced to a degree m ð< nÞ polynomial with the constraint that continuity of a prescribed order is preserved at the two endpoints. The perturbation vector, which consists of the perturbation coefficients, is determined by minimizing a weighted Euclidean norm. The optimal degree n ...
متن کاملDegree reduction of disk rational Bézier curves
This paper presents an algorithm for optimal multi-degree reduction of rational disk Bézier curve in the L norm. We start by introducing a novel disk rational Bézier based on parallel projection, whose properties are also discussed. Then we transform multi-degree reduction of the error radius curve and the weight curve of the disk rational Bézier curve into solving a constrained quadratic progr...
متن کاملOptimal Constrained Explicit Multi-degree Reduction Approximation of DP Curves ★
DP curves, which possess the shape-preserving property and linear complexity evaluation algorithm, occupy a significantly important place in computer aided geometric design. Thus to do the research on the DP curves algorithms has a positive meaning. Aphirukmatakun et al. presented a degree elevation algorithm of DP curves based on the transformation between the DP basis and power basis. At the ...
متن کاملMulti-degree Reduction of Disk Bézier Curves in L2 Norm ?
A planar Bézier curve whose control points are disks is called a disk Bézier curve. It can be looked as a parametric curve with tolerance in the plane. It is an effective tool to measure or control the error. Based on minimum mean square error, this paper presents an algorithm for optimal multi-degree reduction of disk Bézier curves in L2 norm. First, applying the orthogonal property of Jacobi ...
متن کاملConstrained approximation of rational Bézier curves based on a matrix expression of its end points continuity condition
For high order interpolations at both end points of two rational Bézier curves, we introduce the concept of C (v,u)-continuity and give a matrix expression of a necessary and sufficient condition for satisfying it. Then we propose three new algorithms, in a unified approach, for the degree reduction of Bézier curves, approximating rational Bézier curves by Bézier curves and the degree reduction...
متن کامل